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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 
1.-13. (Canceled) 

14. (Currently Amended) A search method comprising: 

obtaining a search query including one or more terms, each term written in a first format, 
firom a user; 

translating the one or more terms of the search query into a group of translated search 
queries, each translated search quay having one or more terms in a second format, using a 
probabilistic dictionary, the probabilistic dictionary mapping terms firom the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents responsive to t he group of 
translated search queries to s e arch a databas e for information id e ntifying documents r e sponsiv e 
to on e or mor e translat e d qu e ri e s of th e group of translat e d queri e s ; and 

returning search results written in the second format to the user, the search results 
referencing one or more of the identified documents r e sponsiv e to th e on e or more translat e d 

15. (Previously presented) The search method of claim 14, fiirther comprising: 
obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

16. (Original) The search method of claim 1 5, wherein the modification comprises adjusting 
at least one probability associated with at least one mapping in the probabilistic dictionary. 
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1 7 . (Currently Amended) The search method of claim 1 4, where translating th e search query 
into the second format includes expanding the search query. 

1 8. (Currently Amended) The search method of claim 1 7, in which the expanded search 
query includes alternative encodings of the search query terms. 

1 9. (Currently Amended) The search method of claim 1 7, in which the expanded search 
query includes alternative language translations of the search query terms. 

20. (Currently Amended) The search method of claim 1 7, in which the expanded search 
query includes alternative encodings and alternative language translations of the search query 
terms. 

2 1 . (Currently Amended) The search method of claim 1 8, in which the expanded search 
query includes synonyms of the alternative encodings of the search query terms. 



22.-45. (Canceled) 
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46. (Currently amended) A system comprising: 

one or more computers configured to perform operations including: 

obtaining a search query including one or more terms, each term written in a first 
format, irom a user; 

translating the one or more terms of the search query into a group of translated 
search queries, each translated search query having one or more terms in a second format, using 
a probabilistic dictionary, the probabilistic dictionary mapping terms from the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents responsive to t he group 

r e sponsiv e to on e or mor e translat e d qu e ries of th e group of translat e d qu e ri e s ; and 

returning search results written in the second format to the user, the search results 
referencing one or more of the identified documents r e sponsiv e to th e one or mor e translat e d 

47. (Previously presented) The system of claim 46, fiirther configured to perform operations 
comprising: 

obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

48. (Previously presented) The system of claim 47, wherein the modification comprises 
adjusting at least one probability associated with at least one mapping in the probabilistic 
dictionary. 

49. (Currentiy amended) The system of claim 46, in which translating the search query into 
the second format includes expanding the search query. 

50. (Currentiy amended) The system of claim 49, in which the expanded search q uery 
includes alternative encodings of the search query terms. 
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5 1 . (Currently amended) The system of claim 50, in which the expanded search query 
includes synonyms of the alternative encodings of the search query terms. 

52. (Currently amended) The system of claim 49, in which the expanded search query 
includes alternative language translations of the search query terms. 

53 . (Currently amended) The search method of claim 49, in which the expanded search 
query includes alternative encodings and alternative language translations of the search query 
terms. 

54. (Currently amended) A computer storage medium encoded with a computer program, the 
program comprising instructions that when executed by data processing apparatus cause the data 
processing apparatus to perform operations comprising: 

obtaining a search query including one or more terms, each term written in a first format, 
from a user; 

translating the one or more terms of the search query into a group of translated 
search queries, each translated search query having one or more terms in a second format, using 
a probabilistic dictionary, the probabilistic dictionary mapping terms from the first format to the 
second format according to a calculated probability that a given term in the first format 
corresponds to a term in the second format; 

using a search engine to identify a plurality of documents responsive to the group 
of translated search queries to s e arch a databas e for infonnation id e ntifying docum e nts 
r e sponsiv e to on e or mor e translat e d qu e ri e s of th e group of translat e d qu e ri e s ; and 

returning search results written in the second format to the user, the search results 
referencing one or more the identified documents r e sponsiv e to the on e or mor e translat e d 
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55. (Previously presented) The computer storage medium of claim 54, fiuther comprising 
instructions that when executed by data processing apparatus cause the data processing apparatus 
to perform operations including: 

obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

56. (Previously presented) The computer storage medium of claim 55, wherein the 
modification comprises adjusting at least one probability associated with at least one mapping in 

the probabilistic dictionary. 

57. (Currently amended) The computer storage medium of claim 54, in which translating the 
search query into the second format includes expanding the search query. 

58. (Currently amended) The computer storage medium of claim 57, in which the expanded 
search query includes alternative encodings of the search query terms. 

59. (Currently amended) The computer storage medium of claim 58, in which the expanded 
search query includes synonyms of the alternative encodings of the search query terms. 

60. (Currently amended) The computer storage medium of claim 57, in which the expanded 
search query includes alternative language translations of the search query terms. 

61 . (Currently amended) The computer storage medium method of claim 57, in which the 
expanded search query includes alternative encodings and alternative language translations of 

the search query terms. 

62. (New) The search method of claim 1 in which the probabilistic dictionary was built 
based on analysis of parallel anchor text. 



